{ "cells": [ { "cell_type": "code", "execution_count": 37, "metadata": {}, "outputs": [], "source": [ "nums = [1, 5 ,11,5]" ] }, { "cell_type": "code", "execution_count": 38, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "[1, 5, 11, 5] []\n", "[5, 11, 5] [1]\n", "[11, 5] [1, 5]\n", "[5] [1, 5, 11]\n" ] } ], "source": [ "for i in range(len(nums)):\n", " a = nums[i:]\n", " b = nums[:i]\n", " print(a,b)\n", " #if sum(a) == sum(b):\n", " # return True\n", " #return False" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": 39, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "(1, 5, 11, 5) ()\n", "(5, 11, 5) (1,)\n", "(11, 5) (1, 5)\n", "(5,) (1, 5, 11)\n", "(1, 5, 5, 11) ()\n", "(5, 5, 11) (1,)\n", "(5, 11) (1, 5)\n", "(11,) (1, 5, 5)\n", "(1, 11, 5, 5) ()\n", "(11, 5, 5) (1,)\n", "(5, 5) (1, 11)\n", "(5,) (1, 11, 5)\n", "(1, 11, 5, 5) ()\n", "(11, 5, 5) (1,)\n", "(5, 5) (1, 11)\n", "(5,) (1, 11, 5)\n", "(1, 5, 5, 11) ()\n", "(5, 5, 11) (1,)\n", "(5, 11) (1, 5)\n", "(11,) (1, 5, 5)\n", "(1, 5, 11, 5) ()\n", "(5, 11, 5) (1,)\n", "(11, 5) (1, 5)\n", "(5,) (1, 5, 11)\n", "(5, 1, 11, 5) ()\n", "(1, 11, 5) (5,)\n", "(11, 5) (5, 1)\n", "(5,) (5, 1, 11)\n", "(5, 1, 5, 11) ()\n", "(1, 5, 11) (5,)\n", "(5, 11) (5, 1)\n", "(11,) (5, 1, 5)\n", "(5, 11, 1, 5) ()\n", "(11, 1, 5) (5,)\n", "(1, 5) (5, 11)\n", "(5,) (5, 11, 1)\n", "(5, 11, 5, 1) ()\n", "(11, 5, 1) (5,)\n", "(5, 1) (5, 11)\n", "(1,) (5, 11, 5)\n", "(5, 5, 1, 11) ()\n", "(5, 1, 11) (5,)\n", "(1, 11) (5, 5)\n", "(11,) (5, 5, 1)\n", "(5, 5, 11, 1) ()\n", "(5, 11, 1) (5,)\n", "(11, 1) (5, 5)\n", "(1,) (5, 5, 11)\n", "(11, 1, 5, 5) ()\n", "(1, 5, 5) (11,)\n", "(5, 5) (11, 1)\n", "(5,) (11, 1, 5)\n", "(11, 1, 5, 5) ()\n", "(1, 5, 5) (11,)\n", "(5, 5) (11, 1)\n", "(5,) (11, 1, 5)\n", "(11, 5, 1, 5) ()\n", "(5, 1, 5) (11,)\n", "(1, 5) (11, 5)\n", "(5,) (11, 5, 1)\n", "(11, 5, 5, 1) ()\n", "(5, 5, 1) (11,)\n", "(5, 1) (11, 5)\n", "(1,) (11, 5, 5)\n", "(11, 5, 1, 5) ()\n", "(5, 1, 5) (11,)\n", "(1, 5) (11, 5)\n", "(5,) (11, 5, 1)\n", "(11, 5, 5, 1) ()\n", "(5, 5, 1) (11,)\n", "(5, 1) (11, 5)\n", "(1,) (11, 5, 5)\n", "(5, 1, 5, 11) ()\n", "(1, 5, 11) (5,)\n", "(5, 11) (5, 1)\n", "(11,) (5, 1, 5)\n", "(5, 1, 11, 5) ()\n", "(1, 11, 5) (5,)\n", "(11, 5) (5, 1)\n", "(5,) (5, 1, 11)\n", "(5, 5, 1, 11) ()\n", "(5, 1, 11) (5,)\n", "(1, 11) (5, 5)\n", "(11,) (5, 5, 1)\n", "(5, 5, 11, 1) ()\n", "(5, 11, 1) (5,)\n", "(11, 1) (5, 5)\n", "(1,) (5, 5, 11)\n", "(5, 11, 1, 5) ()\n", "(11, 1, 5) (5,)\n", "(1, 5) (5, 11)\n", "(5,) (5, 11, 1)\n", "(5, 11, 5, 1) ()\n", "(11, 5, 1) (5,)\n", "(5, 1) (5, 11)\n", "(1,) (5, 11, 5)\n" ] } ], "source": [ "from itertools import permutations\n", "\n", "nums_x = permutations(nums, len(nums))\n", "\n", "for nums in nums_x:\n", " for i in range(len(nums)):\n", " a = nums[i:]\n", " b = nums[:i]\n", " print(a,b)" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": 40, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "(5, 11, 5, 1)\n", "\n", "(5, 11, 5, 1)\n", "(11, 5, 1, 5)\n", "(1, 5, 11, 5)\n", "(5, 1, 5, 11)\n" ] } ], "source": [ "print(nums)\n", "print()\n", "for loop in range(len(nums)):\n", " nums = nums[loop:] + nums[:loop]\n", " print(nums)\n", " #for i in range(len(nums)):\n", " # a = nums[i:]\n", " # b = nums[:i]\n", " # print(a,b)" ] }, { "cell_type": "code", "execution_count": 41, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "(5, 1, 5, 11) ()\n", "(1, 5, 11) (5,)\n", "(5, 11) (5, 1)\n", "(11,) (5, 1, 5)\n", "(1, 5, 11, 5) ()\n", "(5, 11, 5) (1,)\n", "(11, 5) (1, 5)\n", "(5,) (1, 5, 11)\n", "(11, 5, 1, 5) ()\n", "(5, 1, 5) (11,)\n", "(1, 5) (11, 5)\n", "(5,) (11, 5, 1)\n", "(5, 11, 5, 1) ()\n", "(11, 5, 1) (5,)\n", "(5, 1) (5, 11)\n", "(1,) (5, 11, 5)\n" ] } ], "source": [ "for loop in range(len(nums)):\n", " nums = nums[loop:] + nums[:loop]\n", " for i in range(len(nums)):\n", " a = nums[i:]\n", " b = nums[:i]\n", " print(a,b)" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": 48, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "False\n" ] } ], "source": [ "nums = [14,9,8,4,3,2]\n", "for loop in range(len(nums)*2):\n", " nums = nums[loop:] + nums[:loop]\n", " for i in range(len(nums)):\n", " a = nums[i:]\n", " b = nums[:i]\n", " if sum(a) == sum(b):\n", " print(True)\n", " break\n", "print(False)" ] }, { "cell_type": "code", "execution_count": 59, "metadata": {}, "outputs": [ { "data": { "text/plain": [ "(17, 23)" ] }, "execution_count": 59, "metadata": {}, "output_type": "execute_result" } ], "source": [ "sum([8,9]), sum([3,4,2,14, ])" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": 86, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "(9, 8, 3) (14, 4, 2)\n", "True\n", "(9, 3, 8) (14, 4, 2)\n", "True\n", "(8, 9, 3) (14, 4, 2)\n", "True\n", "(8, 3, 9) (14, 4, 2)\n", "True\n", "(3, 9, 8) (14, 4, 2)\n", "True\n", "(3, 8, 9) (14, 4, 2)\n", "True\n", "(9, 8, 3) (14, 2, 4)\n", "True\n", "(9, 3, 8) (14, 2, 4)\n", "True\n", "(8, 9, 3) (14, 2, 4)\n", "True\n", "(8, 3, 9) (14, 2, 4)\n", "True\n", "(3, 9, 8) (14, 2, 4)\n", "True\n", "(3, 8, 9) (14, 2, 4)\n", "True\n", "(14, 4, 2) (9, 8, 3)\n", "True\n", "(14, 2, 4) (9, 8, 3)\n", "True\n", "(4, 14, 2) (9, 8, 3)\n", "True\n", "(4, 2, 14) (9, 8, 3)\n", "True\n", "(2, 14, 4) (9, 8, 3)\n", "True\n", "(2, 4, 14) (9, 8, 3)\n", "True\n", "(14, 4, 2) (9, 3, 8)\n", "True\n", "(14, 2, 4) (9, 3, 8)\n", "True\n", "(4, 14, 2) (9, 3, 8)\n", "True\n", "(4, 2, 14) (9, 3, 8)\n", "True\n", "(2, 14, 4) (9, 3, 8)\n", "True\n", "(2, 4, 14) (9, 3, 8)\n", "True\n", "(14, 4, 2) (8, 9, 3)\n", "True\n", "(14, 2, 4) (8, 9, 3)\n", "True\n", "(4, 14, 2) (8, 9, 3)\n", "True\n", "(4, 2, 14) (8, 9, 3)\n", "True\n", "(2, 14, 4) (8, 9, 3)\n", "True\n", "(2, 4, 14) (8, 9, 3)\n", "True\n", "(14, 4, 2) (8, 3, 9)\n", "True\n", "(14, 2, 4) (8, 3, 9)\n", "True\n", "(4, 14, 2) (8, 3, 9)\n", "True\n", "(4, 2, 14) (8, 3, 9)\n", "True\n", "(2, 14, 4) (8, 3, 9)\n", "True\n", "(2, 4, 14) (8, 3, 9)\n", "True\n", "(9, 8, 3) (4, 14, 2)\n", "True\n", "(9, 3, 8) (4, 14, 2)\n", "True\n", "(8, 9, 3) (4, 14, 2)\n", "True\n", "(8, 3, 9) (4, 14, 2)\n", "True\n", "(3, 9, 8) (4, 14, 2)\n", "True\n", "(3, 8, 9) (4, 14, 2)\n", "True\n", "(9, 8, 3) (4, 2, 14)\n", "True\n", "(9, 3, 8) (4, 2, 14)\n", "True\n", "(8, 9, 3) (4, 2, 14)\n", "True\n", "(8, 3, 9) (4, 2, 14)\n", "True\n", "(3, 9, 8) (4, 2, 14)\n", "True\n", "(3, 8, 9) (4, 2, 14)\n", "True\n", "(14, 4, 2) (3, 9, 8)\n", "True\n", "(14, 2, 4) (3, 9, 8)\n", "True\n", "(4, 14, 2) (3, 9, 8)\n", "True\n", "(4, 2, 14) (3, 9, 8)\n", "True\n", "(2, 14, 4) (3, 9, 8)\n", "True\n", "(2, 4, 14) (3, 9, 8)\n", "True\n", "(14, 4, 2) (3, 8, 9)\n", "True\n", "(14, 2, 4) (3, 8, 9)\n", "True\n", "(4, 14, 2) (3, 8, 9)\n", "True\n", "(4, 2, 14) (3, 8, 9)\n", "True\n", "(2, 14, 4) (3, 8, 9)\n", "True\n", "(2, 4, 14) (3, 8, 9)\n", "True\n", "(9, 8, 3) (2, 14, 4)\n", "True\n", "(9, 3, 8) (2, 14, 4)\n", "True\n", "(8, 9, 3) (2, 14, 4)\n", "True\n", "(8, 3, 9) (2, 14, 4)\n", "True\n", "(3, 9, 8) (2, 14, 4)\n", "True\n", "(3, 8, 9) (2, 14, 4)\n", "True\n", "(9, 8, 3) (2, 4, 14)\n", "True\n", "(9, 3, 8) (2, 4, 14)\n", "True\n", "(8, 9, 3) (2, 4, 14)\n", "True\n", "(8, 3, 9) (2, 4, 14)\n", "True\n", "(3, 9, 8) (2, 4, 14)\n", "True\n", "(3, 8, 9) (2, 4, 14)\n", "True\n", "False\n" ] } ], "source": [ "from itertools import permutations\n", "\n", "nums = [14,9,8,4,3,2]\n", "nums_x = permutations(nums, len(nums))\n", "\n", "for nums in nums_x:\n", " for i in range(len(nums)):\n", " a = nums[i:]\n", " b = nums[:i]\n", " if sum(a) == sum(b):\n", " print(a, b)\n", " print(True)\n", " break\n", "print(False)" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": 88, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "[14, 9, 8, 4, 3, 2]\n", "[14, 9, 8, 4, 2, 3]\n", "[14, 9, 8, 3, 4, 2]\n", "[14, 9, 8, 3, 2, 4]\n", "[14, 9, 8, 2, 4, 3]\n", "[14, 9, 8, 2, 3, 4]\n", "[14, 9, 4, 8, 3, 2]\n", "[14, 9, 4, 8, 2, 3]\n", "[14, 9, 4, 3, 8, 2]\n", "[14, 9, 4, 3, 2, 8]\n", "[14, 9, 4, 2, 8, 3]\n", "[14, 9, 4, 2, 3, 8]\n", "[14, 9, 3, 8, 4, 2]\n", "[14, 9, 3, 8, 2, 4]\n", "[14, 9, 3, 4, 8, 2]\n", "[14, 9, 3, 4, 2, 8]\n", "[14, 9, 3, 2, 8, 4]\n", "[14, 9, 3, 2, 4, 8]\n", "[14, 9, 2, 8, 4, 3]\n", "[14, 9, 2, 8, 3, 4]\n", "[14, 9, 2, 4, 8, 3]\n", "[14, 9, 2, 4, 3, 8]\n", "[14, 9, 2, 3, 8, 4]\n", "[14, 9, 2, 3, 4, 8]\n", "[14, 8, 9, 4, 3, 2]\n", "[14, 8, 9, 4, 2, 3]\n", "[14, 8, 9, 3, 4, 2]\n", "[14, 8, 9, 3, 2, 4]\n", "[14, 8, 9, 2, 4, 3]\n", "[14, 8, 9, 2, 3, 4]\n", "[14, 8, 4, 9, 3, 2]\n", "[14, 8, 4, 9, 2, 3]\n", "[14, 8, 4, 3, 9, 2]\n", "[14, 8, 4, 3, 2, 9]\n", "[14, 8, 4, 2, 9, 3]\n", "[14, 8, 4, 2, 3, 9]\n", "[14, 8, 3, 9, 4, 2]\n", "[14, 8, 3, 9, 2, 4]\n", "[14, 8, 3, 4, 9, 2]\n", "[14, 8, 3, 4, 2, 9]\n", "[14, 8, 3, 2, 9, 4]\n", "[14, 8, 3, 2, 4, 9]\n", "[14, 8, 2, 9, 4, 3]\n", "[14, 8, 2, 9, 3, 4]\n", "[14, 8, 2, 4, 9, 3]\n", "[14, 8, 2, 4, 3, 9]\n", "[14, 8, 2, 3, 9, 4]\n", "[14, 8, 2, 3, 4, 9]\n", "[14, 4, 9, 8, 3, 2]\n", "[14, 4, 9, 8, 2, 3]\n", "[14, 4, 9, 3, 8, 2]\n", "[14, 4, 9, 3, 2, 8]\n", "[14, 4, 9, 2, 8, 3]\n", "[14, 4, 9, 2, 3, 8]\n", "[14, 4, 8, 9, 3, 2]\n", "[14, 4, 8, 9, 2, 3]\n", "[14, 4, 8, 3, 9, 2]\n", "[14, 4, 8, 3, 2, 9]\n", "[14, 4, 8, 2, 9, 3]\n", "[14, 4, 8, 2, 3, 9]\n", "[14, 4, 3, 9, 8, 2]\n", "[14, 4, 3, 9, 2, 8]\n", "[14, 4, 3, 8, 9, 2]\n", "[14, 4, 3, 8, 2, 9]\n", "[14, 4, 3, 2, 9, 8]\n", "[14, 4, 3, 2, 8, 9]\n", "[14, 4, 2, 9, 8, 3]\n", "[14, 4, 2, 9, 3, 8]\n", "[14, 4, 2, 8, 9, 3]\n", "[14, 4, 2, 8, 3, 9]\n", "[14, 4, 2, 3, 9, 8]\n", "[14, 4, 2, 3, 8, 9]\n", "[14, 3, 9, 8, 4, 2]\n", "[14, 3, 9, 8, 2, 4]\n", "[14, 3, 9, 4, 8, 2]\n", "[14, 3, 9, 4, 2, 8]\n", "[14, 3, 9, 2, 8, 4]\n", "[14, 3, 9, 2, 4, 8]\n", "[14, 3, 8, 9, 4, 2]\n", "[14, 3, 8, 9, 2, 4]\n", "[14, 3, 8, 4, 9, 2]\n", "[14, 3, 8, 4, 2, 9]\n", "[14, 3, 8, 2, 9, 4]\n", "[14, 3, 8, 2, 4, 9]\n", "[14, 3, 4, 9, 8, 2]\n", "[14, 3, 4, 9, 2, 8]\n", "[14, 3, 4, 8, 9, 2]\n", "[14, 3, 4, 8, 2, 9]\n", "[14, 3, 4, 2, 9, 8]\n", "[14, 3, 4, 2, 8, 9]\n", "[14, 3, 2, 9, 8, 4]\n", "[14, 3, 2, 9, 4, 8]\n", "[14, 3, 2, 8, 9, 4]\n", "[14, 3, 2, 8, 4, 9]\n", "[14, 3, 2, 4, 9, 8]\n", "[14, 3, 2, 4, 8, 9]\n", "[14, 2, 9, 8, 4, 3]\n", "[14, 2, 9, 8, 3, 4]\n", "[14, 2, 9, 4, 8, 3]\n", "[14, 2, 9, 4, 3, 8]\n", "[14, 2, 9, 3, 8, 4]\n", "[14, 2, 9, 3, 4, 8]\n", "[14, 2, 8, 9, 4, 3]\n", "[14, 2, 8, 9, 3, 4]\n", "[14, 2, 8, 4, 9, 3]\n", "[14, 2, 8, 4, 3, 9]\n", "[14, 2, 8, 3, 9, 4]\n", "[14, 2, 8, 3, 4, 9]\n", "[14, 2, 4, 9, 8, 3]\n", "[14, 2, 4, 9, 3, 8]\n", "[14, 2, 4, 8, 9, 3]\n", "[14, 2, 4, 8, 3, 9]\n", "[14, 2, 4, 3, 9, 8]\n", "[14, 2, 4, 3, 8, 9]\n", "[14, 2, 3, 9, 8, 4]\n", "[14, 2, 3, 9, 4, 8]\n", "[14, 2, 3, 8, 9, 4]\n", "[14, 2, 3, 8, 4, 9]\n", "[14, 2, 3, 4, 9, 8]\n", "[14, 2, 3, 4, 8, 9]\n", "[9, 14, 8, 4, 3, 2]\n", "[9, 14, 8, 4, 2, 3]\n", "[9, 14, 8, 3, 4, 2]\n", "[9, 14, 8, 3, 2, 4]\n", "[9, 14, 8, 2, 4, 3]\n", "[9, 14, 8, 2, 3, 4]\n", "[9, 14, 4, 8, 3, 2]\n", "[9, 14, 4, 8, 2, 3]\n", "[9, 14, 4, 3, 8, 2]\n", "[9, 14, 4, 3, 2, 8]\n", "[9, 14, 4, 2, 8, 3]\n", "[9, 14, 4, 2, 3, 8]\n", "[9, 14, 3, 8, 4, 2]\n", "[9, 14, 3, 8, 2, 4]\n", "[9, 14, 3, 4, 8, 2]\n", "[9, 14, 3, 4, 2, 8]\n", "[9, 14, 3, 2, 8, 4]\n", "[9, 14, 3, 2, 4, 8]\n", "[9, 14, 2, 8, 4, 3]\n", "[9, 14, 2, 8, 3, 4]\n", "[9, 14, 2, 4, 8, 3]\n", "[9, 14, 2, 4, 3, 8]\n", "[9, 14, 2, 3, 8, 4]\n", "[9, 14, 2, 3, 4, 8]\n", "[9, 8, 14, 4, 3, 2]\n", "[9, 8, 14, 4, 2, 3]\n", "[9, 8, 14, 3, 4, 2]\n", "[9, 8, 14, 3, 2, 4]\n", "[9, 8, 14, 2, 4, 3]\n", "[9, 8, 14, 2, 3, 4]\n", "[9, 8, 4, 14, 3, 2]\n", "[9, 8, 4, 14, 2, 3]\n", "[9, 8, 4, 3, 14, 2]\n", "[9, 8, 4, 3, 2, 14]\n", "[9, 8, 4, 2, 14, 3]\n", "[9, 8, 4, 2, 3, 14]\n", "[9, 8, 3, 14, 4, 2]\n", "[9, 8, 3, 14, 2, 4]\n", "[9, 8, 3, 4, 14, 2]\n", "[9, 8, 3, 4, 2, 14]\n", "[9, 8, 3, 2, 14, 4]\n", "[9, 8, 3, 2, 4, 14]\n", "[9, 8, 2, 14, 4, 3]\n", "[9, 8, 2, 14, 3, 4]\n", "[9, 8, 2, 4, 14, 3]\n", "[9, 8, 2, 4, 3, 14]\n", "[9, 8, 2, 3, 14, 4]\n", "[9, 8, 2, 3, 4, 14]\n", "[9, 4, 14, 8, 3, 2]\n", "[9, 4, 14, 8, 2, 3]\n", "[9, 4, 14, 3, 8, 2]\n", "[9, 4, 14, 3, 2, 8]\n", "[9, 4, 14, 2, 8, 3]\n", "[9, 4, 14, 2, 3, 8]\n", "[9, 4, 8, 14, 3, 2]\n", "[9, 4, 8, 14, 2, 3]\n", "[9, 4, 8, 3, 14, 2]\n", "[9, 4, 8, 3, 2, 14]\n", "[9, 4, 8, 2, 14, 3]\n", "[9, 4, 8, 2, 3, 14]\n", "[9, 4, 3, 14, 8, 2]\n", "[9, 4, 3, 14, 2, 8]\n", "[9, 4, 3, 8, 14, 2]\n", "[9, 4, 3, 8, 2, 14]\n", "[9, 4, 3, 2, 14, 8]\n", "[9, 4, 3, 2, 8, 14]\n", "[9, 4, 2, 14, 8, 3]\n", "[9, 4, 2, 14, 3, 8]\n", "[9, 4, 2, 8, 14, 3]\n", "[9, 4, 2, 8, 3, 14]\n", "[9, 4, 2, 3, 14, 8]\n", "[9, 4, 2, 3, 8, 14]\n", "[9, 3, 14, 8, 4, 2]\n", "[9, 3, 14, 8, 2, 4]\n", "[9, 3, 14, 4, 8, 2]\n", "[9, 3, 14, 4, 2, 8]\n", "[9, 3, 14, 2, 8, 4]\n", "[9, 3, 14, 2, 4, 8]\n", "[9, 3, 8, 14, 4, 2]\n", "[9, 3, 8, 14, 2, 4]\n", "[9, 3, 8, 4, 14, 2]\n", "[9, 3, 8, 4, 2, 14]\n", "[9, 3, 8, 2, 14, 4]\n", "[9, 3, 8, 2, 4, 14]\n", "[9, 3, 4, 14, 8, 2]\n", "[9, 3, 4, 14, 2, 8]\n", "[9, 3, 4, 8, 14, 2]\n", "[9, 3, 4, 8, 2, 14]\n", "[9, 3, 4, 2, 14, 8]\n", "[9, 3, 4, 2, 8, 14]\n", "[9, 3, 2, 14, 8, 4]\n", "[9, 3, 2, 14, 4, 8]\n", "[9, 3, 2, 8, 14, 4]\n", "[9, 3, 2, 8, 4, 14]\n", "[9, 3, 2, 4, 14, 8]\n", "[9, 3, 2, 4, 8, 14]\n", "[9, 2, 14, 8, 4, 3]\n", "[9, 2, 14, 8, 3, 4]\n", "[9, 2, 14, 4, 8, 3]\n", "[9, 2, 14, 4, 3, 8]\n", "[9, 2, 14, 3, 8, 4]\n", "[9, 2, 14, 3, 4, 8]\n", "[9, 2, 8, 14, 4, 3]\n", "[9, 2, 8, 14, 3, 4]\n", "[9, 2, 8, 4, 14, 3]\n", "[9, 2, 8, 4, 3, 14]\n", "[9, 2, 8, 3, 14, 4]\n", "[9, 2, 8, 3, 4, 14]\n", "[9, 2, 4, 14, 8, 3]\n", "[9, 2, 4, 14, 3, 8]\n", "[9, 2, 4, 8, 14, 3]\n", "[9, 2, 4, 8, 3, 14]\n", "[9, 2, 4, 3, 14, 8]\n", "[9, 2, 4, 3, 8, 14]\n", "[9, 2, 3, 14, 8, 4]\n", "[9, 2, 3, 14, 4, 8]\n", "[9, 2, 3, 8, 14, 4]\n", "[9, 2, 3, 8, 4, 14]\n", "[9, 2, 3, 4, 14, 8]\n", "[9, 2, 3, 4, 8, 14]\n", "[8, 14, 9, 4, 3, 2]\n", "[8, 14, 9, 4, 2, 3]\n", "[8, 14, 9, 3, 4, 2]\n", "[8, 14, 9, 3, 2, 4]\n", "[8, 14, 9, 2, 4, 3]\n", "[8, 14, 9, 2, 3, 4]\n", "[8, 14, 4, 9, 3, 2]\n", "[8, 14, 4, 9, 2, 3]\n", "[8, 14, 4, 3, 9, 2]\n", "[8, 14, 4, 3, 2, 9]\n", "[8, 14, 4, 2, 9, 3]\n", "[8, 14, 4, 2, 3, 9]\n", "[8, 14, 3, 9, 4, 2]\n", "[8, 14, 3, 9, 2, 4]\n", "[8, 14, 3, 4, 9, 2]\n", "[8, 14, 3, 4, 2, 9]\n", "[8, 14, 3, 2, 9, 4]\n", "[8, 14, 3, 2, 4, 9]\n", "[8, 14, 2, 9, 4, 3]\n", "[8, 14, 2, 9, 3, 4]\n", "[8, 14, 2, 4, 9, 3]\n", "[8, 14, 2, 4, 3, 9]\n", "[8, 14, 2, 3, 9, 4]\n", "[8, 14, 2, 3, 4, 9]\n", "[8, 9, 14, 4, 3, 2]\n", "[8, 9, 14, 4, 2, 3]\n", "[8, 9, 14, 3, 4, 2]\n", "[8, 9, 14, 3, 2, 4]\n", "[8, 9, 14, 2, 4, 3]\n", "[8, 9, 14, 2, 3, 4]\n", "[8, 9, 4, 14, 3, 2]\n", "[8, 9, 4, 14, 2, 3]\n", "[8, 9, 4, 3, 14, 2]\n", "[8, 9, 4, 3, 2, 14]\n", "[8, 9, 4, 2, 14, 3]\n", "[8, 9, 4, 2, 3, 14]\n", "[8, 9, 3, 14, 4, 2]\n", "[8, 9, 3, 14, 2, 4]\n", "[8, 9, 3, 4, 14, 2]\n", "[8, 9, 3, 4, 2, 14]\n", "[8, 9, 3, 2, 14, 4]\n", "[8, 9, 3, 2, 4, 14]\n", "[8, 9, 2, 14, 4, 3]\n", "[8, 9, 2, 14, 3, 4]\n", "[8, 9, 2, 4, 14, 3]\n", "[8, 9, 2, 4, 3, 14]\n", "[8, 9, 2, 3, 14, 4]\n", "[8, 9, 2, 3, 4, 14]\n", "[8, 4, 14, 9, 3, 2]\n", "[8, 4, 14, 9, 2, 3]\n", "[8, 4, 14, 3, 9, 2]\n", "[8, 4, 14, 3, 2, 9]\n", "[8, 4, 14, 2, 9, 3]\n", "[8, 4, 14, 2, 3, 9]\n", "[8, 4, 9, 14, 3, 2]\n", "[8, 4, 9, 14, 2, 3]\n", "[8, 4, 9, 3, 14, 2]\n", "[8, 4, 9, 3, 2, 14]\n", "[8, 4, 9, 2, 14, 3]\n", "[8, 4, 9, 2, 3, 14]\n", "[8, 4, 3, 14, 9, 2]\n", "[8, 4, 3, 14, 2, 9]\n", "[8, 4, 3, 9, 14, 2]\n", "[8, 4, 3, 9, 2, 14]\n", "[8, 4, 3, 2, 14, 9]\n", "[8, 4, 3, 2, 9, 14]\n", "[8, 4, 2, 14, 9, 3]\n", "[8, 4, 2, 14, 3, 9]\n", "[8, 4, 2, 9, 14, 3]\n", "[8, 4, 2, 9, 3, 14]\n", "[8, 4, 2, 3, 14, 9]\n", "[8, 4, 2, 3, 9, 14]\n", "[8, 3, 14, 9, 4, 2]\n", "[8, 3, 14, 9, 2, 4]\n", "[8, 3, 14, 4, 9, 2]\n", "[8, 3, 14, 4, 2, 9]\n", "[8, 3, 14, 2, 9, 4]\n", "[8, 3, 14, 2, 4, 9]\n", "[8, 3, 9, 14, 4, 2]\n", "[8, 3, 9, 14, 2, 4]\n", "[8, 3, 9, 4, 14, 2]\n", "[8, 3, 9, 4, 2, 14]\n", "[8, 3, 9, 2, 14, 4]\n", "[8, 3, 9, 2, 4, 14]\n", "[8, 3, 4, 14, 9, 2]\n", "[8, 3, 4, 14, 2, 9]\n", "[8, 3, 4, 9, 14, 2]\n", "[8, 3, 4, 9, 2, 14]\n", "[8, 3, 4, 2, 14, 9]\n", "[8, 3, 4, 2, 9, 14]\n", "[8, 3, 2, 14, 9, 4]\n", "[8, 3, 2, 14, 4, 9]\n", "[8, 3, 2, 9, 14, 4]\n", "[8, 3, 2, 9, 4, 14]\n", "[8, 3, 2, 4, 14, 9]\n", "[8, 3, 2, 4, 9, 14]\n", "[8, 2, 14, 9, 4, 3]\n", "[8, 2, 14, 9, 3, 4]\n", "[8, 2, 14, 4, 9, 3]\n", "[8, 2, 14, 4, 3, 9]\n", "[8, 2, 14, 3, 9, 4]\n", "[8, 2, 14, 3, 4, 9]\n", "[8, 2, 9, 14, 4, 3]\n", "[8, 2, 9, 14, 3, 4]\n", "[8, 2, 9, 4, 14, 3]\n", "[8, 2, 9, 4, 3, 14]\n", "[8, 2, 9, 3, 14, 4]\n", "[8, 2, 9, 3, 4, 14]\n", "[8, 2, 4, 14, 9, 3]\n", "[8, 2, 4, 14, 3, 9]\n", "[8, 2, 4, 9, 14, 3]\n", "[8, 2, 4, 9, 3, 14]\n", "[8, 2, 4, 3, 14, 9]\n", "[8, 2, 4, 3, 9, 14]\n", "[8, 2, 3, 14, 9, 4]\n", "[8, 2, 3, 14, 4, 9]\n", "[8, 2, 3, 9, 14, 4]\n", "[8, 2, 3, 9, 4, 14]\n", "[8, 2, 3, 4, 14, 9]\n", "[8, 2, 3, 4, 9, 14]\n", "[4, 14, 9, 8, 3, 2]\n", "[4, 14, 9, 8, 2, 3]\n", "[4, 14, 9, 3, 8, 2]\n", "[4, 14, 9, 3, 2, 8]\n", "[4, 14, 9, 2, 8, 3]\n", "[4, 14, 9, 2, 3, 8]\n", "[4, 14, 8, 9, 3, 2]\n", "[4, 14, 8, 9, 2, 3]\n", "[4, 14, 8, 3, 9, 2]\n", "[4, 14, 8, 3, 2, 9]\n", "[4, 14, 8, 2, 9, 3]\n", "[4, 14, 8, 2, 3, 9]\n", "[4, 14, 3, 9, 8, 2]\n", "[4, 14, 3, 9, 2, 8]\n", "[4, 14, 3, 8, 9, 2]\n", "[4, 14, 3, 8, 2, 9]\n", "[4, 14, 3, 2, 9, 8]\n", "[4, 14, 3, 2, 8, 9]\n", "[4, 14, 2, 9, 8, 3]\n", "[4, 14, 2, 9, 3, 8]\n", "[4, 14, 2, 8, 9, 3]\n", "[4, 14, 2, 8, 3, 9]\n", "[4, 14, 2, 3, 9, 8]\n", "[4, 14, 2, 3, 8, 9]\n", "[4, 9, 14, 8, 3, 2]\n", "[4, 9, 14, 8, 2, 3]\n", "[4, 9, 14, 3, 8, 2]\n", "[4, 9, 14, 3, 2, 8]\n", "[4, 9, 14, 2, 8, 3]\n", "[4, 9, 14, 2, 3, 8]\n", "[4, 9, 8, 14, 3, 2]\n", "[4, 9, 8, 14, 2, 3]\n", "[4, 9, 8, 3, 14, 2]\n", "[4, 9, 8, 3, 2, 14]\n", "[4, 9, 8, 2, 14, 3]\n", "[4, 9, 8, 2, 3, 14]\n", "[4, 9, 3, 14, 8, 2]\n", "[4, 9, 3, 14, 2, 8]\n", "[4, 9, 3, 8, 14, 2]\n", "[4, 9, 3, 8, 2, 14]\n", "[4, 9, 3, 2, 14, 8]\n", "[4, 9, 3, 2, 8, 14]\n", "[4, 9, 2, 14, 8, 3]\n", "[4, 9, 2, 14, 3, 8]\n", "[4, 9, 2, 8, 14, 3]\n", "[4, 9, 2, 8, 3, 14]\n", "[4, 9, 2, 3, 14, 8]\n", "[4, 9, 2, 3, 8, 14]\n", "[4, 8, 14, 9, 3, 2]\n", "[4, 8, 14, 9, 2, 3]\n", "[4, 8, 14, 3, 9, 2]\n", "[4, 8, 14, 3, 2, 9]\n", "[4, 8, 14, 2, 9, 3]\n", "[4, 8, 14, 2, 3, 9]\n", "[4, 8, 9, 14, 3, 2]\n", "[4, 8, 9, 14, 2, 3]\n", "[4, 8, 9, 3, 14, 2]\n", "[4, 8, 9, 3, 2, 14]\n", "[4, 8, 9, 2, 14, 3]\n", "[4, 8, 9, 2, 3, 14]\n", "[4, 8, 3, 14, 9, 2]\n", "[4, 8, 3, 14, 2, 9]\n", "[4, 8, 3, 9, 14, 2]\n", "[4, 8, 3, 9, 2, 14]\n", "[4, 8, 3, 2, 14, 9]\n", "[4, 8, 3, 2, 9, 14]\n", "[4, 8, 2, 14, 9, 3]\n", "[4, 8, 2, 14, 3, 9]\n", "[4, 8, 2, 9, 14, 3]\n", "[4, 8, 2, 9, 3, 14]\n", "[4, 8, 2, 3, 14, 9]\n", "[4, 8, 2, 3, 9, 14]\n", "[4, 3, 14, 9, 8, 2]\n", "[4, 3, 14, 9, 2, 8]\n", "[4, 3, 14, 8, 9, 2]\n", "[4, 3, 14, 8, 2, 9]\n", "[4, 3, 14, 2, 9, 8]\n", "[4, 3, 14, 2, 8, 9]\n", "[4, 3, 9, 14, 8, 2]\n", "[4, 3, 9, 14, 2, 8]\n", "[4, 3, 9, 8, 14, 2]\n", "[4, 3, 9, 8, 2, 14]\n", "[4, 3, 9, 2, 14, 8]\n", "[4, 3, 9, 2, 8, 14]\n", "[4, 3, 8, 14, 9, 2]\n", "[4, 3, 8, 14, 2, 9]\n", "[4, 3, 8, 9, 14, 2]\n", "[4, 3, 8, 9, 2, 14]\n", "[4, 3, 8, 2, 14, 9]\n", "[4, 3, 8, 2, 9, 14]\n", "[4, 3, 2, 14, 9, 8]\n", "[4, 3, 2, 14, 8, 9]\n", "[4, 3, 2, 9, 14, 8]\n", "[4, 3, 2, 9, 8, 14]\n", "[4, 3, 2, 8, 14, 9]\n", "[4, 3, 2, 8, 9, 14]\n", "[4, 2, 14, 9, 8, 3]\n", "[4, 2, 14, 9, 3, 8]\n", "[4, 2, 14, 8, 9, 3]\n", "[4, 2, 14, 8, 3, 9]\n", "[4, 2, 14, 3, 9, 8]\n", "[4, 2, 14, 3, 8, 9]\n", "[4, 2, 9, 14, 8, 3]\n", "[4, 2, 9, 14, 3, 8]\n", "[4, 2, 9, 8, 14, 3]\n", "[4, 2, 9, 8, 3, 14]\n", "[4, 2, 9, 3, 14, 8]\n", "[4, 2, 9, 3, 8, 14]\n", "[4, 2, 8, 14, 9, 3]\n", "[4, 2, 8, 14, 3, 9]\n", "[4, 2, 8, 9, 14, 3]\n", "[4, 2, 8, 9, 3, 14]\n", "[4, 2, 8, 3, 14, 9]\n", "[4, 2, 8, 3, 9, 14]\n", "[4, 2, 3, 14, 9, 8]\n", "[4, 2, 3, 14, 8, 9]\n", "[4, 2, 3, 9, 14, 8]\n", "[4, 2, 3, 9, 8, 14]\n", "[4, 2, 3, 8, 14, 9]\n", "[4, 2, 3, 8, 9, 14]\n", "[3, 14, 9, 8, 4, 2]\n", "[3, 14, 9, 8, 2, 4]\n", "[3, 14, 9, 4, 8, 2]\n", "[3, 14, 9, 4, 2, 8]\n", "[3, 14, 9, 2, 8, 4]\n", "[3, 14, 9, 2, 4, 8]\n", "[3, 14, 8, 9, 4, 2]\n", "[3, 14, 8, 9, 2, 4]\n", "[3, 14, 8, 4, 9, 2]\n", "[3, 14, 8, 4, 2, 9]\n", "[3, 14, 8, 2, 9, 4]\n", "[3, 14, 8, 2, 4, 9]\n", "[3, 14, 4, 9, 8, 2]\n", "[3, 14, 4, 9, 2, 8]\n", "[3, 14, 4, 8, 9, 2]\n", "[3, 14, 4, 8, 2, 9]\n", "[3, 14, 4, 2, 9, 8]\n", "[3, 14, 4, 2, 8, 9]\n", "[3, 14, 2, 9, 8, 4]\n", "[3, 14, 2, 9, 4, 8]\n", "[3, 14, 2, 8, 9, 4]\n", "[3, 14, 2, 8, 4, 9]\n", "[3, 14, 2, 4, 9, 8]\n", "[3, 14, 2, 4, 8, 9]\n", "[3, 9, 14, 8, 4, 2]\n", "[3, 9, 14, 8, 2, 4]\n", "[3, 9, 14, 4, 8, 2]\n", "[3, 9, 14, 4, 2, 8]\n", "[3, 9, 14, 2, 8, 4]\n", "[3, 9, 14, 2, 4, 8]\n", "[3, 9, 8, 14, 4, 2]\n", "[3, 9, 8, 14, 2, 4]\n", "[3, 9, 8, 4, 14, 2]\n", "[3, 9, 8, 4, 2, 14]\n", "[3, 9, 8, 2, 14, 4]\n", "[3, 9, 8, 2, 4, 14]\n", "[3, 9, 4, 14, 8, 2]\n", "[3, 9, 4, 14, 2, 8]\n", "[3, 9, 4, 8, 14, 2]\n", "[3, 9, 4, 8, 2, 14]\n", "[3, 9, 4, 2, 14, 8]\n", "[3, 9, 4, 2, 8, 14]\n", "[3, 9, 2, 14, 8, 4]\n", "[3, 9, 2, 14, 4, 8]\n", "[3, 9, 2, 8, 14, 4]\n", "[3, 9, 2, 8, 4, 14]\n", "[3, 9, 2, 4, 14, 8]\n", "[3, 9, 2, 4, 8, 14]\n", "[3, 8, 14, 9, 4, 2]\n", "[3, 8, 14, 9, 2, 4]\n", "[3, 8, 14, 4, 9, 2]\n", "[3, 8, 14, 4, 2, 9]\n", "[3, 8, 14, 2, 9, 4]\n", "[3, 8, 14, 2, 4, 9]\n", "[3, 8, 9, 14, 4, 2]\n", "[3, 8, 9, 14, 2, 4]\n", "[3, 8, 9, 4, 14, 2]\n", "[3, 8, 9, 4, 2, 14]\n", "[3, 8, 9, 2, 14, 4]\n", "[3, 8, 9, 2, 4, 14]\n", "[3, 8, 4, 14, 9, 2]\n", "[3, 8, 4, 14, 2, 9]\n", "[3, 8, 4, 9, 14, 2]\n", "[3, 8, 4, 9, 2, 14]\n", "[3, 8, 4, 2, 14, 9]\n", "[3, 8, 4, 2, 9, 14]\n", "[3, 8, 2, 14, 9, 4]\n", "[3, 8, 2, 14, 4, 9]\n", "[3, 8, 2, 9, 14, 4]\n", "[3, 8, 2, 9, 4, 14]\n", "[3, 8, 2, 4, 14, 9]\n", "[3, 8, 2, 4, 9, 14]\n", "[3, 4, 14, 9, 8, 2]\n", "[3, 4, 14, 9, 2, 8]\n", "[3, 4, 14, 8, 9, 2]\n", "[3, 4, 14, 8, 2, 9]\n", "[3, 4, 14, 2, 9, 8]\n", "[3, 4, 14, 2, 8, 9]\n", "[3, 4, 9, 14, 8, 2]\n", "[3, 4, 9, 14, 2, 8]\n", "[3, 4, 9, 8, 14, 2]\n", "[3, 4, 9, 8, 2, 14]\n", "[3, 4, 9, 2, 14, 8]\n", "[3, 4, 9, 2, 8, 14]\n", "[3, 4, 8, 14, 9, 2]\n", "[3, 4, 8, 14, 2, 9]\n", "[3, 4, 8, 9, 14, 2]\n", "[3, 4, 8, 9, 2, 14]\n", "[3, 4, 8, 2, 14, 9]\n", "[3, 4, 8, 2, 9, 14]\n", "[3, 4, 2, 14, 9, 8]\n", "[3, 4, 2, 14, 8, 9]\n", "[3, 4, 2, 9, 14, 8]\n", "[3, 4, 2, 9, 8, 14]\n", "[3, 4, 2, 8, 14, 9]\n", "[3, 4, 2, 8, 9, 14]\n", "[3, 2, 14, 9, 8, 4]\n", "[3, 2, 14, 9, 4, 8]\n", "[3, 2, 14, 8, 9, 4]\n", "[3, 2, 14, 8, 4, 9]\n", "[3, 2, 14, 4, 9, 8]\n", "[3, 2, 14, 4, 8, 9]\n", "[3, 2, 9, 14, 8, 4]\n", "[3, 2, 9, 14, 4, 8]\n", "[3, 2, 9, 8, 14, 4]\n", "[3, 2, 9, 8, 4, 14]\n", "[3, 2, 9, 4, 14, 8]\n", "[3, 2, 9, 4, 8, 14]\n", "[3, 2, 8, 14, 9, 4]\n", "[3, 2, 8, 14, 4, 9]\n", "[3, 2, 8, 9, 14, 4]\n", "[3, 2, 8, 9, 4, 14]\n", "[3, 2, 8, 4, 14, 9]\n", "[3, 2, 8, 4, 9, 14]\n", "[3, 2, 4, 14, 9, 8]\n", "[3, 2, 4, 14, 8, 9]\n", "[3, 2, 4, 9, 14, 8]\n", "[3, 2, 4, 9, 8, 14]\n", "[3, 2, 4, 8, 14, 9]\n", "[3, 2, 4, 8, 9, 14]\n", "[2, 14, 9, 8, 4, 3]\n", "[2, 14, 9, 8, 3, 4]\n", "[2, 14, 9, 4, 8, 3]\n", "[2, 14, 9, 4, 3, 8]\n", "[2, 14, 9, 3, 8, 4]\n", "[2, 14, 9, 3, 4, 8]\n", "[2, 14, 8, 9, 4, 3]\n", "[2, 14, 8, 9, 3, 4]\n", "[2, 14, 8, 4, 9, 3]\n", "[2, 14, 8, 4, 3, 9]\n", "[2, 14, 8, 3, 9, 4]\n", "[2, 14, 8, 3, 4, 9]\n", "[2, 14, 4, 9, 8, 3]\n", "[2, 14, 4, 9, 3, 8]\n", "[2, 14, 4, 8, 9, 3]\n", "[2, 14, 4, 8, 3, 9]\n", "[2, 14, 4, 3, 9, 8]\n", "[2, 14, 4, 3, 8, 9]\n", "[2, 14, 3, 9, 8, 4]\n", "[2, 14, 3, 9, 4, 8]\n", "[2, 14, 3, 8, 9, 4]\n", "[2, 14, 3, 8, 4, 9]\n", "[2, 14, 3, 4, 9, 8]\n", "[2, 14, 3, 4, 8, 9]\n", "[2, 9, 14, 8, 4, 3]\n", "[2, 9, 14, 8, 3, 4]\n", "[2, 9, 14, 4, 8, 3]\n", "[2, 9, 14, 4, 3, 8]\n", "[2, 9, 14, 3, 8, 4]\n", "[2, 9, 14, 3, 4, 8]\n", "[2, 9, 8, 14, 4, 3]\n", "[2, 9, 8, 14, 3, 4]\n", "[2, 9, 8, 4, 14, 3]\n", "[2, 9, 8, 4, 3, 14]\n", "[2, 9, 8, 3, 14, 4]\n", "[2, 9, 8, 3, 4, 14]\n", "[2, 9, 4, 14, 8, 3]\n", "[2, 9, 4, 14, 3, 8]\n", "[2, 9, 4, 8, 14, 3]\n", "[2, 9, 4, 8, 3, 14]\n", "[2, 9, 4, 3, 14, 8]\n", "[2, 9, 4, 3, 8, 14]\n", "[2, 9, 3, 14, 8, 4]\n", "[2, 9, 3, 14, 4, 8]\n", "[2, 9, 3, 8, 14, 4]\n", "[2, 9, 3, 8, 4, 14]\n", "[2, 9, 3, 4, 14, 8]\n", "[2, 9, 3, 4, 8, 14]\n", "[2, 8, 14, 9, 4, 3]\n", "[2, 8, 14, 9, 3, 4]\n", "[2, 8, 14, 4, 9, 3]\n", "[2, 8, 14, 4, 3, 9]\n", "[2, 8, 14, 3, 9, 4]\n", "[2, 8, 14, 3, 4, 9]\n", "[2, 8, 9, 14, 4, 3]\n", "[2, 8, 9, 14, 3, 4]\n", "[2, 8, 9, 4, 14, 3]\n", "[2, 8, 9, 4, 3, 14]\n", "[2, 8, 9, 3, 14, 4]\n", "[2, 8, 9, 3, 4, 14]\n", "[2, 8, 4, 14, 9, 3]\n", "[2, 8, 4, 14, 3, 9]\n", "[2, 8, 4, 9, 14, 3]\n", "[2, 8, 4, 9, 3, 14]\n", "[2, 8, 4, 3, 14, 9]\n", "[2, 8, 4, 3, 9, 14]\n", "[2, 8, 3, 14, 9, 4]\n", "[2, 8, 3, 14, 4, 9]\n", "[2, 8, 3, 9, 14, 4]\n", "[2, 8, 3, 9, 4, 14]\n", "[2, 8, 3, 4, 14, 9]\n", "[2, 8, 3, 4, 9, 14]\n", "[2, 4, 14, 9, 8, 3]\n", "[2, 4, 14, 9, 3, 8]\n", "[2, 4, 14, 8, 9, 3]\n", "[2, 4, 14, 8, 3, 9]\n", "[2, 4, 14, 3, 9, 8]\n", "[2, 4, 14, 3, 8, 9]\n", "[2, 4, 9, 14, 8, 3]\n", "[2, 4, 9, 14, 3, 8]\n", "[2, 4, 9, 8, 14, 3]\n", "[2, 4, 9, 8, 3, 14]\n", "[2, 4, 9, 3, 14, 8]\n", "[2, 4, 9, 3, 8, 14]\n", "[2, 4, 8, 14, 9, 3]\n", "[2, 4, 8, 14, 3, 9]\n", "[2, 4, 8, 9, 14, 3]\n", "[2, 4, 8, 9, 3, 14]\n", "[2, 4, 8, 3, 14, 9]\n", "[2, 4, 8, 3, 9, 14]\n", "[2, 4, 3, 14, 9, 8]\n", "[2, 4, 3, 14, 8, 9]\n", "[2, 4, 3, 9, 14, 8]\n", "[2, 4, 3, 9, 8, 14]\n", "[2, 4, 3, 8, 14, 9]\n", "[2, 4, 3, 8, 9, 14]\n", "[2, 3, 14, 9, 8, 4]\n", "[2, 3, 14, 9, 4, 8]\n", "[2, 3, 14, 8, 9, 4]\n", "[2, 3, 14, 8, 4, 9]\n", "[2, 3, 14, 4, 9, 8]\n", "[2, 3, 14, 4, 8, 9]\n", "[2, 3, 9, 14, 8, 4]\n", "[2, 3, 9, 14, 4, 8]\n", "[2, 3, 9, 8, 14, 4]\n", "[2, 3, 9, 8, 4, 14]\n", "[2, 3, 9, 4, 14, 8]\n", "[2, 3, 9, 4, 8, 14]\n", "[2, 3, 8, 14, 9, 4]\n", "[2, 3, 8, 14, 4, 9]\n", "[2, 3, 8, 9, 14, 4]\n", "[2, 3, 8, 9, 4, 14]\n", "[2, 3, 8, 4, 14, 9]\n", "[2, 3, 8, 4, 9, 14]\n", "[2, 3, 4, 14, 9, 8]\n", "[2, 3, 4, 14, 8, 9]\n", "[2, 3, 4, 9, 14, 8]\n", "[2, 3, 4, 9, 8, 14]\n", "[2, 3, 4, 8, 14, 9]\n", "[2, 3, 4, 8, 9, 14]\n", "720 720\n" ] } ], "source": [ "from itertools import permutations\n", "\n", "nums = [14,9,8,4,3,2]\n", "nums_x = permutations(nums, len(nums))\n", "a = list(nums_x)\n", "b = []\n", "for l in a:\n", " l = list(l)\n", " print(l)\n", " if l not in b:\n", " b.append(l)\n", "print(len(a), len(b))" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": 80, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ " [1, 2, 3]\n", "[1, 2, 3] []\n", "[2, 3] [1]\n", "[3] [1, 2]\n", " [2, 3, 1]\n", "[2, 3, 1] []\n", "[3, 1] [2]\n", "[1] [2, 3]\n", " [3, 1, 2]\n", "[3, 1, 2] []\n", "[1, 2] [3]\n", "[2] [3, 1]\n" ] } ], "source": [ "#nums = [14,9,8,4,3,2]\n", "nums = [1,2,3]\n", "for loop in range(len(nums)):\n", " new_nums = nums[loop:] + nums[:loop]\n", " print(\" \", new_nums)\n", " for i in range(len(new_nums)):\n", " a = new_nums[i:]\n", " b = new_nums[:i]\n", " print(a, b)\n", " #if sum(a) == sum(b):\n", " # print(True)\n", " # break\n", "#print(False)" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": 89, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "False\n" ] } ], "source": [ "nums = [14,9,8,4,3,2]\n", "for loop in range(len(nums)):\n", " new_nums = nums[loop:] + nums[:loop]\n", " for i in range(len(new_nums)):\n", " a = new_nums[i:]\n", " b = new_nums[:i]\n", " #print(a,b) #(3, 9, 8) (14, 4, 2)\n", " if sum(a) == sum(b):\n", " print(True)\n", " break\n", "print(False)" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": 90, "metadata": {}, "outputs": [ { "data": { "text/plain": [ "False" ] }, "execution_count": 90, "metadata": {}, "output_type": "execute_result" } ], "source": [ "a = [1,2]; b = [2,1]\n", "a == b" ] }, { "cell_type": "code", "execution_count": 92, "metadata": {}, "outputs": [ { "name": "stdout", "output_type": "stream", "text": [ "(9, 8, 3) (14, 4, 2)\n", "True\n", "(14, 4, 2) (9, 8, 3)\n", "True\n", "False\n" ] } ], "source": [ "from itertools import permutations\n", "\n", "nums = [14,9,8,4,3,2]\n", "nums_x = permutations(nums, len(nums))\n", "\n", "for nums in nums_x:\n", " for i in range(len(nums)):\n", " a = nums[i:]\n", " b = nums[:i]\n", " if sum(a) == sum(b):\n", " print(a, b)\n", " print(True)\n", " break\n", "print(False)" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "markdown", "metadata": {}, "source": [ "https://leetcode.com/problems/partition-equal-subset-sum\n", "\n", "\n", "\n", "Time Limit Exceeded\n", "\n", "\n", "\n", "```python\n", "from itertools import permutations\n", "\n", "class Solution:\n", " def canPartition(self, nums: List[int]) -> bool:\n", " if sum(nums) % 2 != 0:\n", " return False\n", " \n", " nums_x = permutations(nums, len(nums))\n", "\n", " for nums in nums_x:\n", " for i in range(len(nums)):\n", " if i != 0:\n", " a = list(nums[i:])\n", " b = list(nums[:i])\n", " if sum(a) == sum(b):\n", " return True\n", " return False\n", "```" ] } ], "metadata": { "kernelspec": { "display_name": "Python 3", "language": "python", "name": "python3" }, "language_info": { "codemirror_mode": { "name": "ipython", "version": 3 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", "version": "3.8.5" } }, "nbformat": 4, "nbformat_minor": 4 }